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^ (57) Abstract: A radio communication system has a random access channel for the transmission of data (214) from a secondary 
^ station to a primary station. Such a channel is intended for use by secondary stations having packets of data (214) to transmit to a 
q primary station while not actually engaged in a call. A problem with known systems of this type is that a secondary station requesting 
access also specifies which of a plurality of channels it wishes to access. If that channel is busy access is denied, even if other suitable 
Q channels are available. In the present system the primary station transmits a random access channel availability (AV) message (302) 
£^ once per frame to inform secondary stations about the resources currently available. Hence a secondary station can select a channel 
^ known to be free. If no channels are available the secondary station can avoid a wasted access attempt. 
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DESCRIPTION 

RADIO COMMUNICATION SYSTEM 

Technical Field 

5 The present invention relates to a radio communication system having a 

random access channel for the transmission of data from a secondary station 
to a primary station, and further relates to primary and secondary stations for 
use in such a system and to a method of operating such a system. While the 
present specification describes a system with particular reference to the 

io emerging Universal Mobile Telecommunication System (UMTS), it is to be 
understood that the techniques described are equally applicable to use in 
other mobile radio systems. In this specification the term random access 
channel refers to the logical channel on which random access transmissions 
take place, which would typically consist of a number of distinct physical 

is channels. 

Background Art 

A random access channel is a normal component of a radio 
communication system, enabling a Mobile Station (MS) to send short 
messages to a Base Station (BS). Applications include signalling to the BS 
20 when the MS is turned on, sending a packet of data to the BS when the MS 
may not be engaged in a call, and requesting the BS to allocate a resource for 
the MS to use. 

In a system where mobile stations often have a requirement to send 
packets of data to the BS when not actually engaged in a call it is 

25 advantageous to provide a random access packet channel with similar 
characteristics to a standard random access channel but intended for the 
transmission of small and medium sized packets from a MS to the BS. 

In an embodiment of a such a scheme developed for UMTS, there are a 
number of random access packet channels available to a MS. A request for 

30 access to a packet channel sent by the MS is encoded with a randomly- 
chosen signature, which corresponds to one of the packet channels. If the 
channel is available for use, the BS allocates it to the requesting MS. 
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Because of the random choice of signature, it is possible that a MS is 
denied access to its selected packet channel even if there are other suitable 
channels available for use. This problem can lead to significant delays for a 
MS, as well as increased interference and loss of capacity. 
5 Disclosure of Invention 

An object of the present invention is to provide a random access 
channel having improved throughput and reduced transmission delays. 

According to a first aspect of the present invention there is provided a 
radio communication system comprising a primary station and a plurality of 
10 secondary stations and having a random access channel for the transmission 
of data from a secondary station to the primary station, wherein the primary 
station has means for transmitting a random access channel status message 
indicating the availability of random access channel resources and the 
secondary station has means for receiving the status message and means for 
is using the contents of the message to determine what random access channel 
resources to request. 

According to a second aspect of the present invention there is provided 
a primary station for use in a radio communication system having a random 
access channel for the transmission of data from a secondary station to the 
20 primary station, wherein means are provided for transmitting a random access 
channel status message indicating the availability of random access channel 
resources. 

According to a third aspect of the present invention there is provided a 
secondary station for use in a radio communication system having a random 

25 access channel for the transmission of data to a primary station, wherein 
means are provided for receiving a random access channel status message 
transmitted by the primary station and for using the contents of the message to 
determine what random access channel resources to request. 

According to a fourth aspect of the present invention there is provided a 

30 method of operating a radio communication system having a random access 
channel for the transmission of data from a secondary station to a primary 
station, characterised by the primary station transmitting a random access 
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channel status message indicating the availability of random access channel 
resources and by the secondary station receiving the status message and 
using the contents of the message to determine what random access channel 
resources to request 
5 Brief Description of Drawings 

Embodiments of the present invention will now be described, by way of 
example, with reference to the accompanying drawings, wherein: 

Figure 1 is a block schematic diagram of a radio communication 
system; 

10 Figure 2 illustrates a basic random access packet channel scheme; 

Figure 3 illustrates an enhanced random access packet channel 
scheme having a packet channel availability message; and 

Figure 4 is a flow chart illustrating a method in accordance with the 
present invention for broadcasting random access packet channel availability 
is information. 

In the drawings the same reference numerals have been used to 
indicate corresponding features. 
Modes for Carrying Out the Invention m 

Referring to Figure 1, a radio communication system comprises a 

20 primary station (BS) 100 and a plurality of secondary stations (MS) 110. The 
BS 100 comprises a microcontroller (pC) 102, transceiver means (Tx/Rx) 104 
connected to antenna means 106, power control means (PC) 107 for altering 
the transmitted power level, and connection means 108 for connection to the 
PSTN or other suitable network. Each MS 110 comprises a microcontroller 

25 (pC) 112, transceiver means (Tx/Rx) 114 connected to antenna means 116, 
and power control means (PC) 118 for altering the transmitted power level. 
Communication from BS 100 to MS 110 takes place on a downlink channel 
122, while communication from MS 110 to BS 100 takes place on an uplink 
channel 124. 

30 A basic scheme for a random access packet channel operating in a 

frequency division duplex system is shown in Figure 2, with the uplink channel 
124 drawn above the downlink channel 122. In an access phase, the MS 110 
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first transmits a preamble (P) 202, encoded with a signature randomly chosen 
from a set of 16 possible signatures, at a low power level in a particular access 
slot. A signature is a signal characterised by its scrambling code and 
channelisation code modulated by a specific bit sequence. A mutually 
5 orthogonal set of signatures can be obtained by defining a set of mutually 
orthogonal bit sequences for the modulation. Hence, a different set of 
signatures can be obtained by changing the scrambling code or the 
channelisation code (i.e. the physical channel), or by using a different mutually 
orthogonal set of bit sequences. Alternatively a larger set of signatures may be 

10 defined in such a way as to have low cross correlations, rather than strict 
orthogonality. Although the present specification refers to sets of 16 signatures 
different implementations may use sets having different numbers of signatures. 

In this basic scheme the choice of preamble signature for encoding the 
access preamble 202 determines the physical channel requested by the MS 

15 110, with each preamble signature corresponding to a limited number of uplink 
and downlink channels. If the BS 100 receives and decodes the preamble 
correctly it transmits a preamble acknowledgement (A) 206. In the example 
shown in Figure 2, after the first preamble 202 is transmitted no 
acknowledgement is returned in the slot 204 allocated for it (which might 

20 typically be 1ms in length). The MS 110 therefore transmits another preamble 
202 at a higher power level. Again no acknowledgement is received in the slot 
204, so the MS 110 transmits another preamble 202 at a still higher power. 
This is received and decoded by the BS 100, which transmits an 
acknowledgement 206 and thereby completes the access phase. 

25 As well as informing the MS 110 that its preamble 202 has been 

received, the acknowledgement 206 may be positive, to signal that the 
requested channels are free, or negative, to signal that they are in use and 
access is denied to the MS 1 10. A negative acknowledgement (NACK) may be 
indicated by the BS 100 inverting the phase of the signature (with respect to 

30 some reference or pilot signal). Alternatively, some of the signatures used by 
the BS 100 for acknowledgement may also be used as a NACK. 
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The BS 100 will only transmit one acknowledgement for each access 
slot, however many preambles 202 were transmitted. One basis for the 
selection could be to acknowledge the preamble 202 received with the highest 
power. The initial power level at which a MS 1 10 transmits the preamble 202 is 

5 typically determined by the MS 110 using open loop power control, so that a 
MS 110 is not at a disadvantage compared to another MS 110 nearer to the 
BS 100. If more than one preamble 202 was transmitted but each preamble 
was encoded with a different signature then each MS 1 10 will know whether or 
not its preamble 202 was received correctly. However, it is possible that more 

10 than one MS 110 selected the same signature, and therefore believes that its 
preamble 202 has been received. If each of these mobile stations 110 begins 
to transmit its data the result will be a collision, with none of the data likely to 
be received correctly. 

To reduce the chances of this happening, a contention resolution phase 

15 follows the transmission of an acknowledgement 206 which indicated that the 
requested channels were free. Each MS 110 which transmitted a preamble 
202 encoded with a signature corresponding to that acknowledged by the BS 
100 now transmits a further contention resolution preamble (CP) 208. This 
preamble 208 is encoded with a signature randomly selected from another set 

20 of 16 possible signatures. This set may be different from the set used for the 
access preamble 202 (either by changing the set of modulating bit sequences, 
the scrambling code or the channelisation code), or alternatively the set of 
signatures may be shared between access and contention resolution phases. 
The BS 100 then issues a contention resolution acknowledgement (CA) 210 

25 corresponding to the selected preamble 208, for example that received with 
the highest power, which acknowledgement 210 enables the MS 110 to 
transmit its data. Hence, if more than one MS 110 selected the same access 
preamble 202 the chance of the same contention resolution preamble 208 also 
being selected is small. 

30 After this contention resolution phase the BS 100 begins transmission of 

a Physical Control CHannel (PCCH) 212, which includes power control 
information to instruct the MS 110 to adjust its transmission power as 
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necessary, and the MS 110 transmits one or more data packets (PKT) 214 on 
the allocated packet channel, which is normally on a different physical channel 
to those used for the preamble transmissions. The PCCH 212 may begin 
simultaneously with the transmission of the data 214, or may precede it 
5 sufficiently for closed loop power control to be established before the data 
transmission. 

A particular problem with the basic scheme described above is that a 
MS 110 may be denied access to a packet channel corresponding to its 
selected preamble signature, even though other suitable channels may be 

10 available. This makes it likely that a MS 110 will spend significant time waiting 
for a channel to become available, particularly when traffic loading is high. 

It is therefore beneficial if a MS 1 10 can determine what packet channel 
resources are available (if any) before attempting to send a packet, and also to 
help in selecting an appropriate preamble signature. One known way in which 

is this can be done is for the MS 1 10 to monitor system activity, for example by 
listening for access preambles 202 and acknowledgements 206, for an 
extended period before packet transmission. However, this leads to significant 
transmission delays for the MS 110, and the information may not be 
completely reliable (since the MS 110 may not be able to receive all the 

20 preambles 202 and acknowledgements 206 transmitted in a cell). 

An improved system, in accordance with the present invention, is shown 
in Figure 3 in which the BS 100 repeatedly broadcasts a packet channel 
availability (AV) message 302, which informs a MS 110 about the resources 
currently available. Broadcasting the AV message 302 once per frame is a 

25 reasonable compromise between downlink overhead and delay, since the 
overall transmission delay will be dominated by the time taken to transmit the 
data packets 214, typically a few frames. If necessary, the AV message 302 
could probably be broadcast less often without major impact. A system 
supporting up to 16 packet channels would require 16 bits of status information 

30 per AV message 302 to indicate the availability of each channel individually. 

By preventing the MS 110 from attempting to transmit unless it has an 
indication that a suitable resource is available, interference is minimised and 
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the MS 110 saves power. These modifications will increase the overall 
throughput of the packet channel under high load conditions. 

A further improvement is possible in a system in which channel 
assignment is carried out at the end of contention resolution. Such a system is 

5 disclosed in our co-pending UK Patent Application 0000293.1 (our reference 
PHGB 000003). In such a system it is only necessary to indicate whether a 
particular bit rate is available. For example, if there are six available bit rates 
(such as 60, 120, 240, 480, 960 and 1920kbps), six bits are needed to indicate 
the availability of each. 

10 This can be reduced still further by adding a bit rate of 0 to the set and 

only broadcasting the maximum available bit rate (with a bit rate of 0 indicating 
that no resources are available). Then, assuming that any bit rate below the 
maximum available can be supported, only three bits are required. 

A particularly convenient location for this message in a UMTS 

is embodiment is as part of a paging indicator channel (PICH), which channel is 
used to inform a MS 110 that there is a message waiting for it. The channel 
has the capacity to transmit 300 bits per 10ms frame, but only 288 are required 
for paging indication messages. The remaining 12 bits per frame could be 
used to transmit an AV message 302. Alternatively, the AV message 302 could 

20 be transmitted as paging messages, or in another physical channel having the 
same channelisation code as the PICH but only occupying the space left by 
the unused bits in the PICH, or as part of any other channel having similar 
characteristics. 

If the AV message 302 is transmitted as part of a PICH it is useful to 
25 allow a power offset between the page indication bits and the AV bits. This 
could allow for different quality of service requirements for the two types of 
information, as well as the possibility that each has different degrees of 
repetition coding applied. If a 3 bit AV message 302 is sent in the unused bits 
of a PICH, 4 times repetition coding could be applied. If a format of AV 
30 message 302 requiring more than 12 bits is selected then the message could 
be split, for example over two frames. 
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Another possible location in a UMTS embodiment is in the unused 
space of an Acquisition Indicator Channel (AICH), or possibly as part of the 
same channel. This channel transmits 300 symbols over 2 frames (20ms), but 
60 symbols are unused (in 15 groups of 4 symbols). Thus the AV message 

5 302 could be distributed over 1 or 2 frames with suitable repetition coding 
(depending on the number of bits in the message). 

The AV message 302 is preferably sent regularly. In some 
circumstances exact regularity may not be possible. For example if the 
number of bits in the AV message 302 is not an exact sub-multiple of the 

10 number of bits available in the desired transmission period, some special 
measures may be needed. Some bits could be left unused. Another 
possibility would be to change dynamically the number of repetitions applied to 
the AV message 302, which would lead to variation in the interval between 
transmissions of the AV message. Yet another possibility is that different parts 

is of the message may have different repetition factors, to allow the transmission 
interval to be filled. 

The BS 100 may inform the MS 110 of the power level of the AV 
message 302 in order to aid more reliable detection. Such information could 
be sent on a common broadcast channel (BCH). The power level may be 

20 specified in relation to some other downlink channel such as a common pilot 
channel (CPICH). 

A flow chart summarising a method in accordance with the present 
invention for a BS 100 broadcasting an AV message 302 is shown in Figure 4. 
The method starts, at step 402, when the BS 100 activates a random access 

25 packet channel. At step 404 the BS 100 determines which of the potentially 
available packet channels are not in use. From this information the BS 100 
determines, at step 406, the highest bit rate available to a MS 110 having data 
for transmission on the random access packet channel. The BS 100 then uses 
this information to construct an AV message 302, which it transmits at step 

30 4 1 0. Steps 404 to 41 0 are then repeated, typically once per frame. 

A particular advantage of a method in accordance with the present 
invention is that the BS 100 has the flexibility to assign bit rates to channels 
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only when they are requested, rather than pre-assigning bit rates to channels 
in the hope that the assignment will meet traffic requirements. The BS 100 
may limit the bit rate indicated in an AV message 302, even if capacity is 
currently available, if such capacity may be required for other purposes. 

5 As well as its application in a FDD system as described above, the 

present invention could be applied in other types of communication system. 
For example, it could be used in a Time Division Multiple Access (TDMA) 
system provided that the uplink transmissions take place in different time slots 
to the downlink transmissions. 

10 The embodiments described above relate to packet transmission. 

However, the same principles can equally well be applied to a system in which 
circuits are set up for data transmission. 

From reading the present disclosure, other modifications will be 
apparent to persons skilled in the art. Such modifications may involve other 

15 features which are already known in the design, manufacture and use of radio 
communication systems and component parts thereof, and which may be used 
instead of or in addition to features already described herein. Although claims 
have been formulated in this application to particular combinations of features, 
it should be understood that the scope of the disclosure of the present 

20 application also includes any novel feature or any novel combination of 
features disclosed herein either explicitly or implicitly or any generalisation 
thereof, whether or not it relates to the same invention as presently claimed in 
any claim and whether or not it mitigates any or all of the same technical 
problems as does the present invention. The applicants hereby give notice that 

25 new claims may be formulated to such features and/or combinations of 
features during the prosecution of the present application or of any further 
application derived therefrom. 

In the present specification and claims the word "a" or "an" preceding 
an element does not exclude the presence of a plurality of such elements. 

30 Further, the word "comprising" does not exclude the presence of other 
elements or steps than those listed. 
Industrial Applicability 



WO 01/10158 PCT/EPOO/07192 

10 



The present invention is applicable to a range of radio 
communication systems, for example UMTS. 
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CLAIMS 



1 . A radio communication system comprising a primary station and 
a plurality of secondary stations and having a random access channel for the 

5 transmission of data from a secondary station to the primary station, wherein 
the primary station has means for transmitting a random access channel status 
message indicating the availability of random access channel resources and 
the secondary station has means for receiving the status message and means 
for using the contents of the message to determine what random access 

10 channel resources to request. 



2. A primary station for use in a radio communication system having 
a random access channel for the transmission of data from a secondary 
station to the primary station, wherein means are provided for transmitting a 
15 random access channel status message indicating the availability of random 
access channel resources. 



3. A primary station as claimed in claim 2, characterised in that 
means are provided for transmitting the random access channel status 

20 message during unused bits in a paging indicator channel or acquisition 
indicator channel, using the same channelisation code as that channel. 

4. A primary station as claimed in claim 3, characterised in that 
means are provided for generating the random access channel status 

25 message as a 3 bit word. 

5. A primary station as claimed in claim 4, characterised in that 
means are provided for encoding the random access channel status message 
using 4 times repetition coding. 

30 

6. A primary station as claimed in any one of claims 2 to 5, 
characterised in that means are provided for dynamically allocating bit rates to 
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random access channels in response to requests for resources from 
secondary stations. 

7. A secondary station for use in a radio communication system 
5 having a random access channel for the transmission of data to a primary 

station, wherein means are provided for receiving a random access channel 
status message transmitted by the primary station and for using the contents 
of the message to determine what random access channel resources to 
request. 

10 

8. A method of operating a radio communication system having a 
random access channel for the transmission of data from a secondary station 
to a primary station, characterised by the primary station transmitting a random 
access channel status message indicating the availability of random access 

15 channel resources and by the secondary station receiving the status message 
and using the contents of the message to determine what random access 
channel resources to request. 

9. A method as claimed in claim 8, characterised by the random 
20 access channel status message being broadcast regularly. 

10. A method as claimed in claim 8 or 9, characterised by the 
random access channel status message indicating which random access 
channels are available. 

25 

11. A method as claimed in claim 8 or 9, characterised by the 
random access channel status message indicating which data rates are 
available on the random access channel. 



30 12. A method as claimed in claim 8 or 9, characterised by the 

random packet channel status message indicating the highest data rate 
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available on the random access channel. 

13. A method as claimed in any one of claims 1 0 to 1 2, characterised 
by transmitting the random access channel status message during unused bits 

5 in a paging indicator channel, using the same channelisation code as that 
channel. 

14. A method as claimed in any one of claims 8 to 13, characterised 
by the primary station dynamically allocating bit rates to random access 

10 channels in response to requests for resources from secondary stations. 
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